تحلیل امنیت الگوریتم های تولید کلید عمومی مبتنی بر چندجمله ای های چبیشف

thesis
abstract

در این پایان نامه ابتدا به بررسی الگوریتم کلید عمومی مبتنی بر چند جمله ای های چبیشف روی اعداد حقیقی پرداخته می شود. این الگوریتم امنیت جندانی ندارد و مورد حمله قرار می گیرد. که به بررسی این حمله می پردازیم سپس این الگوریتم از میدان اعداد حقیقی به میدان متناهی توسعه داده می شود که امنیت بیشتری دارد اما با این وجود باز هم مورد حمله بر اساس تحلیل تناوب چندجمله ای های چبیشف قرار می گیرد. سپس الگوریتم کلید عمومی از میدان متناهی به حلقه متناهی z_n توسعه داده میشود که امنیت این االگوریتم بستگی به انتخاب n دارد. اگر n بدرستی انتخاب شود دوره تناوب دنباله تولید شده توسط چندجمله ای های چبیشف به اندازه کافی بزرگ است تا از حمله جستجوی فراگیر در امان باشند. سر انجام یک الگوریتم کلید عمومی جدید مبتنی بر چند جمله ای های چبیشف نوع اول و دوم مطرح میشود با توجه به اینکه چند جمله ای های چبیشف نوع دوم متناوب نیستند، لذا نسبت به حمله های مبتنی بر دوره تناوب مقاوم می باشد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

بررسی و بهبود الگوریتم های رمزنگاری کلید عمومی مبتنی بر حلقه های چندجمله ای کوتاه شده

ابداع روش های رمزنگاری کلید عمومی فصلی جدید را در دانش رمزنگاری گشود و نیازهای اساسی صنعت نوپای کامپیوتر را به زیبایی پاسخ داد. اما متأسفانه بسیاری از سیستم های رمزنگاری کلید عمومی در عمل به جهت پیچیدگی های محاسباتی و حافظه ای، بسیار پر هزینه هستند. در نتیجه محققان بر آن شدند تا سیستم های رمز کلید عمومی سریع تر و کم هزینه تری را ابداع نمایند. سیستم رمزنگاری ntru روشی به نسبت جدید است که به عنو...

15 صفحه اول

چندجمله ای های چبیشف نیم دامنه

در این پایان نامه یک ساختار از دو خانواده ی غیرکلاسیک از چندجمله ای های متعامد ارائه شده است. این چندجمله ای ها را در اصطلاح چندجمله ای های چبیشف نیم دامنه نوع اول و دوم می نامند؛ که اولین بار توسط هویبرخس در سال 2010 معرفی شدند. چندجمله ای های کلاسیک چبیشف روی بازه ی $ [-1,1] $ تعریف شده اند, چندجمله ای های چبیشف نیم دامنه روی بازه ی کوچکتری تعریف می شوند, به کمک الگوریتم چبیشف این چندجمله ای ...

سیستم های رمزنگاری کلید عمومی مبتنی بر مشبکه ها

رمزنگاری، ابزاری مناسب جهت حفاظت اطلاعات در کانال ناامن است. به این منظور، از دو روش رمزنگاری کلید متقارن و رمزنگاری کلید عمومی استفاده می شود. شالوده ی رمزنگاری به روش کلید عمومی، استفاده از توابع ترپدر یک طرفه است. میزان دشواری یافتن معکوس این توابع یا به طور معادل، میزان دشواری مسائل بکار رفته در ساختار آن ها، میزان امنیت این توابع را تضمین می کند. مشبکه ها از جمله منابع مسائل دشوار محاسباتی...

15 صفحه اول

حل معادلات انتگرالی غیرخطی با چندجمله ای های چبیشف

در این پایان نامه روش هم محلی چیبیشف جواب تقریبی برای معادلات انتگرالی غیر خطی ارائه شده است. از ویژگی های چندجمله ای های چیبیشف و ماتریس عملگر در معادله انتگرالی سیستم مرکب معادله جبری غیر خطی با ضرائب مجهول چیبیشف استفاده شده است.

پاسخ مسایل کنترل بهینه خطی تأخیری با استفاده از یک روش هم مکانی مرکب مبتنی بر چندجمله ای های چبیشف

سیستم های تأخیری در بسیاری از شاخه های علوم کاربرد دارد. در بسیاری از سیستم های الکترونیکی, مکانیکی, بیولوژیکی, فرآیند های شیمیایی, متالوژی, حمل و نقل و مدل های مربوط به رشد اقتصادی می توان حضور دسته ای از عوامل تأخیر را شاهد بود. در حقیقت, تأخیر در زمان در بسیاری از زمینه های مهندسی از قبیل مهندسی هوافضا, رباتیک, سیستم های حمل و نقل و بسیاری از سیستم های عملی دیگر اتفاق می افتد. وجود عامل تأخی...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023